Staircase Method: A Novel Method for Parallelizing S-W Algorithm
نویسندگان
چکیده
منابع مشابه
Staircase Method: A Novel Method for Parallelizing S-W Algorithm
Sequence comparison is a basic operation in DNA sequencing projects, and most of sequence comparison methods are based on heuristics, which are fast but not sensitive. The Dynamic Programming Algorithm, Smith-Waterman, obtains the best alignment, but at the expense of computational time. Unfortunately, the inefficiency in the performance of the Smith-Waterman algorithm limits its applications i...
متن کاملA NOVEL HOMOTOPY PERTURBATION METHOD: KOUROSH´S METHOD FOR A THERMAL BOUNDARY LAYER IN A SATURATED POROUS MEDIUM
this paper a novel homotopy perturbation method has been presented for forced convection boundary layer problems in a porous medium. Noting the infinite condition, a homotopy form which is similar to the singular perturbation form has been considered. The inner and outer solutions have been achieved and the coincidence of the results has been investigated with a proper matching method. The resu...
متن کاملA Novel Method for Travel System Patterns
Due to population growth in urban areas, especially in the capital cities in developing countries, the use of private vehicles are increasing, leading to many problems such as congestion, pollution, noise, long travel time, high travel cost and more side effects. In such circumstances government policy would encourage people to use public transportation. In the meantime, employing the Intellige...
متن کاملA novel local search method for microaggregation
In this paper, we propose an effective microaggregation algorithm to produce a more useful protected data for publishing. Microaggregation is mapped to a clustering problem with known minimum and maximum group size constraints. In this scheme, the goal is to cluster n records into groups of at least k and at most 2k_1 records, such that the sum of the within-group squ...
متن کاملA Novel Method for Skin Lesion Segmentation
Skin cancer has been the most usual and illustrates 50% of all new cancers detected each year. If they detected at an early stage, treatment can become simple and economically. Accurate skin lesion segmentation is important in automated early skin cancer detection and diagnosis systems. The aim of this study is to provide an effective approach to detect the skin lesion border on a purposed imag...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2013
ISSN: 0975-8887
DOI: 10.5120/10427-5096